
East Coast Okinawa Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top East Coast Okinawa Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Hotel Sunset Hill
Price was CA $2,978, price is now CA $2,223 per person
CA $2,223
per person
Jun 16 - Jun 21
found 16 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.2/10 Wonderful! (188 reviews)
Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.
Reviewed on Dec 9, 2025

HOSHINOYA Okinawa
Price was CA $5,090, price is now CA $3,456 per person
CA $3,456
per person
Jun 16 - Jun 21
found 16 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (248 reviews)
One of the best, if not the best hotel I’ve stayed at. The walk in shower bath combo was amazing and spotless. For sure coming back!
Reviewed on Apr 24, 2026

AQUASENSE Hotel & Resort
Price was CA $3,819, price is now CA $2,723 per person
CA $2,723
per person
Jun 16 - Jun 21
found 16 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (178 reviews)
Excellent and clean room, great breakfast, and location is a walk away from local restaurants.
Reviewed on Apr 21, 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was CA $3,286, price is now CA $2,442 per person
CA $2,442
per person
Jun 16 - Jun 21
found 16 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (206 reviews)
We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience.
The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha.
The hotel features a nice open-air swimming pool on the second floor and a gym on an upper floor. We stayed in a two-bedroom unit with three queen beds, which were on the firmer side but comfortable. The room was clean, spacious, and well maintained. The bathroom was also large and came with a good selection of amenities.
One small drawback was that the TV only offered local Japanese channels—but honestly, we didn’t come to Okinawa to watch TV.
There was a minor issue with a stained chair in the room, but aside from that, everything was in good condition and clean.
Being located in downtown Naha means you’re close to shops, restaurants, and nightlife. However, most of Okinawa’s major attractions—like Okinawa Churaumi Aquarium or American Village—are quite far (about 2 hours) from the city. You’ll need either public transportation or a rental car to reach them.
Overall, I would recommend this hotel, especially if you want to stay in the heart of Naha while exploring Okinawa.
Reviewed on May 7, 2026

Hiyori Ocean Resort Okinawa
Price was CA $3,601, price is now CA $2,680 per person
CA $2,680
per person
Jun 16 - Jun 21
found 16 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (236 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .
Reviewed on Apr 11, 2026
East Coast Okinawa Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from May 13 to May 14
CA $98
CA $108 total
May 13 - May 14
9.2/10 Wonderful! (654 reviews)
Great stay! Had everything I needed and was comfortable asking if anything was needed over all felt safe and would definitely be back!
Reviewed on May 3, 2026

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $504 per night from May 24 to May 25
CA $504
CA $558 total
May 24 - May 25

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $76 per night from Jun 1 to Jun 2
CA $76
CA $84 total
Jun 1 - Jun 2
9/10 Wonderful! (1,139 reviews)
For the price this is an incredible hotel, brand new with a great room, staff and location. Not a great lobby! But that’s ok
Reviewed on May 11, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in East Coast Okinawa

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
CA $104
per adult
100% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Central Okinawa
- 5 Star Hotels in Hamahiga Island
- B&B in Central Okinawa
- Hostels in Central Okinawa
- Adults Only Resorts & in Central Okinawa
- Beach Hotel Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Honeymoon Resorts and in Central Okinawa
- Hotels with Free Airport Shuttle in Central Okinawa
- Hotels with Tennis Courts in Central Okinawa
- Lgbt Friendly Hotels in Central Okinawa
- Livemax Hotels in Central Okinawa
- Luxury Hotels in Central Okinawa
- Waterpark Hotels in Central Okinawa
- Hotel Wedding Venues Hotels in Central Okinawa
- Central Okinawa Hotels
- Ryokans in Central Okinawa
- Villas in Central Okinawa
- Condo Rentals in Hamahiga Island
- Beach Hotel Hotels in Hamahiga Island
- Business Hotels in Hamahiga Island
- Hotels & Resorts for Couples in Hamahiga Island
- Hamahiga Island Hotels
- Inns in Hamahiga Island
- Lodges in Hamahiga Island
- Resorts in Hamahiga Island
- Ryokans in Hamahiga Island
- Cabin Rentals in Henza
- Cottages in Henza
- Luxury Hotels in Henza
- Henza Hotels
- Lodges in Henza
- Ranches in Henza
- Ryokans in Henza
- Guest Houses in Ikei Island
- Luxury Hotels in Ikei Island
- Ikei Island Hotels
- Residences in Ikei Island
- Treehouses in Ikei Island
- Guest Houses in Tsuken Island
- Cheap Hotels in Tsuken Island
- Luxury Hotels in Tsuken Island
- Tsuken Island Hotels
- Inns in Tsuken Island
- Lodges in Tsuken Island
- Ryokans in Tsuken Island
- Townhomes in Tsuken Island
- Yakena Hotels
- American Village
- Araha Beach
- Bibi Beach
- Busena Beach
- Busena Marine Park
- Camp Foster
- Central Okinawa Vacations
- Goya Vacations
- Hamahiga Island Vacations
- Visit Hamahiga Island
- Visit Henza
- Ikei Island Vacations
- Visit Ikei Island
- Jinguji Temple
- Kadena Air Base
- Kuba Vacations
- Kudaka Island Vacations
- Miyagi Coast
- Naha Vacations
- North Okinawa Vacations
- Okinawa Island Vacations
- Okinawa Prefecture Vacations
- Okinawa World
- Okinawa Vacations
- Sango Batake
- Sesoko-Jima Island Vacations
- Shikinaen Garden
- Shurijo Castle
- Sobe Vacations
- South Okinawa Vacations
- Tiger Beach
- Tsuken Island Vacations
- Visit Tsuken Island
- Yagaji Island Vacations
- Visit Yakena
- Autoclick Rental Cars in Central Okinawa
- Car rentals near Central Okinawa
- Drive on Holidays Rental Cars in Central Okinawa
- Hawk Rental Cars in Ikei Island
- Hertz Rental Cars in Henza
- Kk Leisure Rental Cars in Central Okinawa
- Luxury Car Rentals in Central Okinawa
- Pickup Car Rentals in Central Okinawa
- Zezgo Rental Cars in Central Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







